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8 Abstract 

9 We investigate infinite versions of vector and affine space partition 

10 results, and thus obtain examples and a counterexample for a parti- 
n tion problem for relational structures. In particular we provide two 

12 (related) examples of an age indivisible relational structure which is 

13 not weakly indivisible. 

14 Key words and phrases: Ramsey theory, homogeneous relational struc- 



15 tures, vector and affine spaces. 

16 2000 Mathematics Subject Classification: 03E02; 03E05; 05C55. 

17 1 Introduction 

is In the present paper we study the divisibility properties of some classical 

19 groups by studying the divisibility properties of infinite dimensional vector 

20 spaces, generalizing those obtained for finite dimensional spaces. Before 

21 we can state the main results, we review basic divisibility notions from 

22 structural Ramsey Theory. 

23 A relational structure consists of a non empty base set along with a 

24 collection of Unitary relations which are defined on it. A typical example is 

25 a graph consisting of vertices (the base set) together with edges (one binary 

26 relation). Let TZ be a relational structure with base set R. The skeleton of 

27 TZ is the set of finite induced substructures of TZ and the age of TZ, age(TZ), 

28 is the class of finite relational structures isomorphic to an element of the 

29 skeleton. A local isomorphism of TZ is an isomorphism between two elements 

30 of the skeleton. We denote by Aut(TZ) the automorphism group of TZ. The 

31 relational structure 1Z is homogeneous if every local isomorphism of 1Z has 

32 an extension to an automorphism of 1Z. An embedding of 1Z into 1Z is an 

33 isomorphism of TZ to an induced substructure of 1Z. We denote by Emb(lZ) 

34 the set of embeddings of TZ into TZ. For a set A (possibly not C R) we denote 

35 by TZ \ A the relational structure induced by R n A. A relational structure 

36 TZ' is richer than the relational structure TZ if TZ' and TZ have the same base 

37 set and every relation of TZ is a relation of TZ' . 



38 We recall the following three notions from structural Ramsey theory 

39 (see for example the Appendix of [6]), together with the notion of a uniform 

40 partition which we believe to be new (at least in this form). 

41 Definition 1. 1. A relational structure TZ is indivisible if for every par- 

42 tition (Pq,P\) of R there exists an element e £ Emb(TZ) and an i € 2 

43 with e[R] C Pj. 
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44 2. A relational structure 1Z is said to have a uniform partition if there is 

45 a finite partition (J7j : % G n) of R such that 

46 (a) for all e G Emb{1Z) and all i G n, age(e[R] \ U) = age(lZ), 

47 (b) for every partition (Pq,Pi) of R and any i G n, there exists an 
4B element e G Emb(1Z) and j G 2 with (e[R\ n U) C Pj. 

49 3. The relational structure 1Z is weakly indivisible if for every partition 

50 (Pq,Pi) of R with age(JZ \ Pq) ^ age(1Z) there exists an element e G 

51 Emb(K) with e[R] C P x . 

52 4- The relational structure 1Z is age indivisible if for every partition 

53 (P ,Pi) of R, there is an i G 2 with age(lZ \ Pi) = age(1Z). 



54 Each of the above properties easily implies the one following it. The more 

55 familiar notion of a canonical partition is defined as in 2 above by simply 

56 replacing the first condition by the weaker requirement that any copy of 7Z 

57 meets every block of the partition (see |13|): 

5B Definition 2. A relational structure 1Z is said to have a canonical partition 

59 if there is a finite partition (Ui : i € n) of R such that 



eo 1. for all e G Emb(1Z) and all i G n, e[R] n Ui ^ 

61 2. for every partition (Pq,P\) of R and any i G n, there exists an element 

62 e G Emb(TZ) and j G 2 with (e[R] n U) C Pj. 

63 

64 A uniform partition is clearly a canonical partition, and conversely a 



65 canonical partition together with the weakly indivisible property implies 

66 that it is a uniform partition. However the existence of a canonical partition 

67 alone does not suffice; indeed there are countable homogeneous structures 
6B having a canonical partition but not age indivisible, namely the structure 

69 consisting of two disjoint copies of the rationals. 

70 More generally it is known that most of the above implications are non 

71 reversible. Indeed there are countable homogeneous divisible (meaning not 

72 indivisible) structures having uniform partition; these will be further de- 

73 scribed in detail in a forthcoming paper (see See |14j). There are examples 

74 (see |12j ) of countable weakly indivisible homogeneous divisible structures. 

75 We will see an example of an homogeneous structure below which is weakly 

76 indivisible but does not have a canonical partition, and therefore not a uni- 

77 form one, and therefore is divisible. 
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7B We were not aware of any example of a countable age indivisible homo- 

79 geneous structure which is not weakly indivisible. See [2] for the fact that 

so the standard age indivisible examples of countable homogeneous relational 

si structures are also weakly indivisible. Actually, there was no example of an 

82 age indivisible structure (homogeneous or not) which is not weakly indivis- 

83 ible. We provide two examples below obtained from vector spaces. They 

84 are unfortunately not as simple as one would intend in the sense that one 

85 has infinitely many relations. Although the other has a single relation, it is 

86 not homogeneous. It remains open whether to produce such an example of 

87 a countable homogeneous structure having only finitely many relations. 

88 One of the standard tools to prove age indivisibility of relational struc- 

89 tures is the Hales- Jewett Theorem |10| ; weak indivisibility seems then related 

90 to an infinite version of that Theorem at least in cases similar to the vector 

91 space situation discussed in the present paper, and we shall therefore be 

92 interested in infinite dimensional vector spaces. In the case of finite dimen- 

93 sional vector spaces over a finite field ¥ q , Graham, Leeb and Rothschild, 

94 proved the following. 

95 Theorem 1. For all d,k,t > 0, there exists n = GLE t {d,k) with the 

96 property that for any n- dimensional vector space V over ¥ q and any colour- 

97 ing of all t- dimensional (affine) subspaces into k colours, there exists a d- 

98 dimensional (affine) subspace U C V such that all its t-dimensional (affine) 

99 subspaces have the same colour. 

100 The reason for writing the adjective "affine" in parenthesis is that the above 

101 result where the notion of subspaces is interpreted as "affine" is equivalent, 

102 as proved by Graham and Rothschild, to the corresponding one using the 

103 normal sense of subspace. In that latter sense of usual vector subspace, the 

104 Theorem for t = has no content. But for t = 1 (or equivalently its affine 

105 version for t = 0) is already powerful , it implies in particular the following 

106 particular case which will be used in the proof of Theorem 1 13t 

107 Corollary 2. [t=l] For all d, k > 0, there exists n = GLR(d,k) such that 

108 for any n- dimensional vector space V over ¥ q and any colouring of the lines 

109 of V into k colours, there exists a d-dimensional subspace W C V all of 
no whose lines are the same colour. 

in In the affine case we get the following. 

ii2 Corollary 3. [t=0 (affine)] For all d,k > 0, there exists n such that for any 

in n-dimensional vector space V over¥ q and any colouring ofV into k colours, 

ii4 there exists a monochromatic d-dimensional affine subspace W <ZV . 
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115 A central motivation for this research is to investigate infinite versions 

116 of this result. To do so, we shall interpret a vector space as a relational 

117 structure, in which the Ramsey partition properties described above cor- 
ns respond to affine version of the usual vector subspace and related notions, 

119 and we assume this notion for the remainder of the paper unless specifi- 

120 cally mentioned otherwise. In particular we will be interested in the affine 

121 transformations of V onto V, forming a group called the (Inhomogeneous) 

122 General Linear group of V, and denoted by IGL(V). 

123 Hindman showed in [11] that a vector space of countable dimension over 

124 F2 is indivisible. On the other hand we provide a proof in Theorem [7] 

125 the well known fact that a vector space of countable dimension over any 

126 other field is divisible, in fact does not have a uniform partition. We also 

127 prove in Theorem [13] that over any finite field, a vector space of countable 
i2B dimension is weakly indivisible. Over an infinite field, we shall show that 

129 a vector space of countable dimension is not weakly indivisible, in fact it 

130 can be divided into two parts such that none of the parts contains an affine 

131 line (see Theorem I14p . On the other hand, all infinite dimensional vector 

132 spaces are age indivisible. So a countable dimensional vector space over the 

133 rationals provides an example of an age indivisible, not weakly indivisible 

134 relational structure (with infinitely many relations). 

135 It is known and we will provide a proof in Lemma [TBI that if V is a vector 

136 space over the rationals Q and e : V — > V an injection with e(^y^) = £ ( a )+ £ ( b ) 

137 for all a, b € V then e € Emb(V), that is e is an affine transformation. It 
i3B follows that if A4y is the relational structure with base set V and ternary 

139 relation /j,(a,b,c) if and only if b = ^2 then Emb(V) = Emb(My) an d 

140 in particular that Aut{My) = IGL(V). We prove in Theorem [19] that 

141 Ady does constitute another example of an age indivisible but not weakly 

142 indivisible relational structure. Unfortunately My is not homogeneous: 

143 for take any n element sequence on an affine line no three of which in the 

144 midpoint relation R. Then there is a local isomorphism a to any other such n 

145 element sequence on any other line, even if a is not an affine transformation, 

146 in which case a can not be extended to an element of IGL(V). 

147 It is worth noting that the above Ramsey properties for homogeneous 
i4B structures are properties of the automorphism group seen as a permutation 

149 group. Conversely, given a permutation group closed in the product topol- 

150 ogy, there exist homogeneous structures with the given group as automor- 

151 phism group (see [6] for some discussion on this). That is, those divisibility 

152 properties can be studied as permutation group properties. 
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153 2 The Affine Space Structure 



154 An affine transformation a of a vector space V onto another vector space 

155 W is a function of V to W for which there exists an element w G W and 

156 an invertible linear transformation p : V — > W so that a(v) = w + p(v) for 

157 all v G V. The affine transformations of V to V form a group IGL(V), 

158 the Inhomogeneous General Linear group of V, and we denote the set of 

159 corresponding affine embeddings of V into V by Emb(V). 

wo A sequence < V{ : i G n > of affinely dependent elements of 1/ is called 

161 an affine cycle of V if no proper subsequence is affinely dependent. Two 

162 affine cycles < V{ : i G n > and < v\ : i G n > of V are equivalent if 

163 there is an invertible affine transformation r of the affine space generated 

164 by {vi : i G n} to the affine space generated by n} with r(i>j) = 

165 for all i £ n. Interpreting every equivalence class of affine cycles of F as 

166 a relation on V yields a homogeneous relational structure V. Under this 

167 situation it turns out that Aut(V) = IGL(V), and that the set of affine 
lea embeddings of V is equal to the set of embeddings of V. The relational 

169 structure V is what we call the affine cycle structure of V. Every element 

170 of the skeleton of V generates affinely a finite dimensional affine subspace 

171 of V and hence every element of the age of V can be affinely embedded 

172 into a finite dimensional affine subspace of V. Of course when the field 

173 is finite, then every finite dimensional affine subspace of V is also part of 

174 the skeleton. As a consequence we obtain the following translation of the 

175 structural Ramsey properties described above applied to V. Thus we shall 

176 say by abuse of terminology that a vector space V is indivisible if for every 

177 partition (Pq, Pi) ofV there exists an affine embedding e of V and an i G 2 

178 such that e[V] C P im The vector space V has a uniform partition if there is 

179 a finite partition (C/j : i G n) of V such that (1) for all affine embeddings e 

180 of V and all i G n, age(e[V] \ Ui) = age(V), (2) for every partition (Pq, Pi) 

181 of V and any i G n, there exists an affine embedding e of V and J G 2 

182 with (e[V] fl Ui) C Pj. The vector space V is weakly indivisible if for every 

183 partition (Pq,Pi) of V with age(V) ^ age(V \ Pq), there exists an affine 

184 embedding e of V with e[V] C Pj. A vector space V is age indivisible if for 

185 every partition (Po,-Pi) of V, there is an i G 2 with ageiV \ Pi) = age(V). 

186 Using a standard compactness argument one can show that a relational 

187 structure TZ is age indivisible if and only if the age of 1Z is a Ramsey family. 

188 That is, if for every element A in the age of TZ with base A there exists 

189 an element B G age(TZ) with base set B D A so that for every partition 

190 (Pq,P±) of B there exists an embedding e and an i G 2 with eL4] C Pj. It 

191 follows readily from this that two relational structures with the same age 
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192 are either both age indivisible or neither is. This characterization is also 

193 useful in proving age indivisibility; indeed if the age of a relational structure 

194 1Z is closed under products (for an appropriate definition of product) as for 

195 vector spaces in the case of this paper, then it follows from the Hales-Jewett 
we Theorem (see [ID]), that the age of 1Z has the Ramsey property and hence 
197 that 1Z is age indivisible. In the case of vector spaces over a finite field 
i9B W q , one can use ¥ q itself as the required alphabet and choose a sufficiently 

199 large product and observe that a combinatorial line is an affine line, and 

200 then more generally that a combinatorial space is an affine space. It follows 

201 from this discussion that the affine cycle structure of a vector space is age 

202 indivisible. 

203 We conclude this section by reviewing some basic notions and notation 

204 for vector spaces that will be used throughout this paper. If A denotes the 

205 dimension of a vector space V over a field F, then we identify V with 

206 as the set of functions h : A — > F taking non-zero values only finitely many 

207 times. The support of such a function h is the set supp(/i) := {a G A : 
2ob h(a) ^ 0}. We denote by G V the constant sequence with value G F, 

209 with the understanding that supp(0) = 0. We write maxsup(h) for the 

210 largest element of supp(/i) if h ^ 0, and maxsup(0) := — oo; finally, we set 

211 h := h(maxsup(h)) if h 7^ and := 0. Similarly we write minsup(h) for 

212 the smallest element of supp(/i) if h 7^ 0, and minsup(0) := — 00, and set 

213 h := h(minsup(h)) if h 7^ and := 0. More generally the support supp(^4) 

214 of a subset A of F^ is the set UhgA supp(/i). 

215 For two finite subsets X and Y of A, we write X Y if the maximum 

216 of X is strictly smaller than the minimum of Y. We extend this notation 

217 to /, g G by writing / g if supp(/) <SC supp(<?), and to A B for 
21B subsets A and B of F [A] if / «C g for all / G A and g G B. 

219 A subset A of V is an affine subspace if there is a (unique) subspace W 

220 and an element v of V with A = v + W := {v + w : w G W}. The dimension 

221 of the affine subspace A is the dimension of W. A (affine) line is a (affine) 

222 subspace of V of dimension one, and we denote by £ the set of lines of V. 

223 Every line of V contains exactly one element / with / = 1, and conversely 

224 every / G V with / = 1 generates a line {af \ a G F} which we denote by 

225 (/); that is we name a line by its unique element / with / = 1. 

226 We shall be mostly interested in the countable case A = u, but many of 

227 the results presented generalize to vector space of an arbitrary dimension A. 
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22b 3 Vector spaces of countable dimension 



229 For this section, fix a vector space V of countable dimension over an arbitrary 

230 field F, and as described above we may assume that V = F^l. We begin by 

231 producing a manageable and interesting structure for an infinite dimensional 

232 (affine) subspace. 

233 Lemma 4. Let W be an infinite dimensional subspace ofV and x G u). Then 

234 there exists an infinite dimensional subspace U of W so that x supp(/) 

235 for all f G U . 

236 Proof. By a repeated application, it suffices to prove that for each x G u>, 

237 there is a nonzero vector / G W with x supp(/). 

238 Since W is infinite dimensional, there must be two linearly independent 

239 vectors /, g G W such that / \ x and g \ x are linearly dependent. That is 

240 af \ x + bg \ x = for some a, b G F not both zero. But then x <gC af + bg ^ 

241 0. □ 

242 An iterated application of Lemma H] allows to construct the following 

243 structure for an infinite dimensional affine subspace of V . 

Proposition 5. Every infinite dimensional affine subspace v + W of V 
contains an infinite sequence (v + /j : i G oj) such that 

v fi <<K f i+ i for all i Eu. 



244 3.1 Indivisibility 

245 In [11] , Hindman proved that a vector space of countable dimension over F2 

246 is indivisible. This fact is an immediate consequence of (and equivalent to) 

247 Hindman's finite union Partition Theorem using Proposition [5j 

248 Theorem 6. JiiJ / If V is a vector space over ¥2 of countable dimension, 

249 then V is indivisible. 

250 3.2 Uniform Partitions 

251 It is a well know folklore result that every countable dimensional vector 

252 space over any other field than F2 is divisible, in fact does not contain a 

253 uniform or even a canonical partition. 
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254 Theorem 7. (Folklore) IfF ^ ¥2, then any countable dimensional vector 

255 space V over F is divisible. In fact V does not have a uniform and even a 

256 canonical partition. 

Proof. For / G V = F^ , define osc(/) as the number of times that / changes 
from a nonzero value to a different nonzero value as we cover the support of 
/. That is, if supp(/) = {x{ :i€n} is listed in increasing order, then 

osc(/) = \{i€n-l: f{xi) ± f(x i+1 )}\. 

257 Observe that if / g, then osc(/ + g) > osc(/) + osc(g), with equality iff 

258 the last value of / equals the first value of g (if those values are different, 

259 osc(/ + g) = osc(/) + osc(g) + 1). 

Now consider a sequence < fi : i G n > from a subspace W of V such that 
fi fi+i- By an appropriate scalar multiplication, we may assume that 
fi = fi+i for all i G n - 1, and therefore s := osc (£) i€n /i) = Ei en osc (/i)- 
Since F 7^ F2, choose for each i £ n — 1 an Oj ^ 6 F such that Oj ^ flj+i- 
But now observe that for each j G n, 

(j n-l \ 

^ a»/i + a J+ i ^ /j = s + j + 1. 
i=0 i=j+l / 

260 This means that on any infinite dimensional subspace or even affine sub- 

261 space of F^, the range of the oscillation function contains arbitrarily long 

262 intervals. Hence, there cannot be any canonical partition. □ 

263 3.3 Weak Indivisibility 

264 3.3.1 Weak Indivisibility over Finite Fields 

265 Let F q be the finite field of q elements. We shall prove that V q = F^' is 

266 weakly indivisible. 

267 Lemma 8. Let k G to, W a subspace ofV q of dimension at least k + 1, and 

268 x G lo arbitrary. Then there exists a k-dimensional subspace U of W such 

269 that x supp(L 7 "). 

270 Proof. Let {fi : i G k + 1} be linearly independent elements of W, and let 

271 X = {i : fi(x) = 0}. If X has size at least k, then it generates a subspace 

272 U as desired. 

273 Else for i G (k + 1) \ X, we may assume that fi(x) = 1 by replacing fi if 

274 necessary by (/^(x))" 1 fi. Then fixing any iq G (k + 1) \ X, the set {fi : i G 

275 X} U {fj — fi : j G (k + 1) \ (X U {»o})} is a basis for U as desired. □ 
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276 Corollary 9. Let k G to, W be a subspace ofV q of dimension at least k + 1, 

277 and x G supp(VF). Then for any a G ¥ q , there exists an affine k-dimensional 
27B subspace A ofWso that f(x) = a for all f G A. 

279 Proof. Let w G W such that w(x) ^ 0, and by Lemma [8] let U a k- 

280 dimensional subspace of W such that f(x) = for all f £ U. 

281 Then ^4 = {a(w(x))~ 1 w + / : / € £/} is the desired affine /c-dimensional 

282 subspace. □ 

283 A colouring of a subset W of V q is called end- determined if, for every 

284 a G Fq \ 0, the set {/ G : / = a} is monochromatic. 

285 Lemma 10. Let k G a;, W be a subspace of V q of dimension at least k + 1, 

286 and v £ V q with supp(f) supp(W). Let A be a colouring of the affine 

287 space v + W into red and blue elements so that A(v) = blue, and so that 

288 v + W does not contain a monochrome red affine subspace of dimension k. 

289 If the colouring A is end- determined on v + W , then every element ofv + W 

290 is blue. 

291 Proof. Assume for a contradiction that h G v + W is red, and let a = h. 

292 Then every g G v + W with g = a is red since A is end-determined on 

293 that space. Hence may assume without loss of generality that maxsup(h) = 

294 maxsup(W). 

295 According to Corollary [9J there exists an affine /c-dimensional subspace A of 

296 W so that / = a for every / G A. But then v + A is an affine red subspace 

297 of dimension k, a contradiction. □ 

298 Lemma 11. Let k < d G u, v G V q , and V a GLR(d-\- 1, 2 9-1 )- dimensional 

299 subspace of V q with v V. Let A 6e a colouring of the affine space v + V 

300 into red and blue elements so that A(v) = blue and v + V does not contain 

301 a monochrome red affine subspace of dimension k. 

302 Then there exists a d-dimensional subspace XJ of V so that every element of 

303 the affine space v + XJ is blue. 

304 Proof. Colour every line L = (/) = {af : a G ¥ q } (where / = 1) of V with 

305 the function jl '■ ¥ q \ — > {red, blue} given by 71, (a) = A(u + af); that is 

306 with one of 2 9_1 possible colours. Denote by T this colouring of the set of 

307 lines in V with 2 q ~ 1 colours. 

308 Then by Theorem [1] there exists a d + 1-dimensional subspace of V and a 

309 function 7 : F q \ — > {red, 6/ue} so that r((/)) = 7 for every line (/) G W. 

310 But this means that the colouring A is end-determined on the affine subspace 

311 v + W, which is therefore by assumption and Lemma [TU1 monochrome blue. 

312 □ 
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313 Toward the proof of our next result, we define recursively the num- 

314 ber n n (d) for n,d e u by U^d) := GLR(d + 1,29 _1 ) and II n+ i(d) := 

31 5 GLii(n n (d) + i,2 g - 1 ). 

316 Lemma 12. Let k,d £ uj, V be an infinite dimensional subspace ofV q , and 

317 v + A be an affine finite dimensional subspace of V . 

3ib Let A be a colouring of V into red and blue elements so that there is no 

319 monochrome red affine subspace of dimension k, and so that A is monochrome 

320 blue on v + A. 

321 Then there exists a d- dimensional subspace W of V with v + A W and 

322 so that every element in (v + A) + W is blue. 

323 Proof. List the elements of v + A as f n -i, fn-2, fn-3, ■ ■ ■ , fo, and using 

324 Lemma HI let W n -x be a n n (<i)-dimensional subspace of V with v + A 

325 W n -\. 

326 Then v + f n -i + B^-l is an affine space with u + / n _i blue. According 

327 to Lemma [TT1 there there exists a II n _i(d)-dimensional subspace W n -2 of 
32B W n _i so that + fn-i) + W n -2 is monochrome blue. 

329 More generally, assume that we have 1 < i < n and a n n _j(<i)-dimensional 

330 subspace W n _(j + i) of Wn-j so that the space (v + / n -«) + is 

331 monochrome blue. Then v + f n -(i+i) + i s an affine space with 

332 v + / n _( i+1 ) blue. According to Lemma [TT] there there exists a n n _(j +1 )(d)- 

333 dimensional subspace W n _( i+2 ) of VT n _(j +1 ) so that the space (w+/ n -(i+i)) + 

334 W n _( i+2 ) is monochrome blue. 

335 We continue and for i = n obtain a <i-dimensional subspace U of W n -\ so 

336 that for every v + f £ v + A and every g £ U the element v + / + g is blue. 

337 □ 

33B We now come to the main result of this section: V q is weakly indivisible. 

339 Theorem 13. Let V be a countable dimensional subspace of V q , k E uj, 

340 and A a colouring of V into red and blue elements so that V contains no 

341 monochrome red affine k-dimensional subspace. 

342 Then there exists a monochrome blue affine subspace of V of infinite dimen- 

343 sion. 

344 Proof. The space V must contain at least one blue element v. Then {v} is a 

345 0-dimensional subspace which is monochrome blue. We obtain the blue affine 

346 subspace of infinite dimension by repeated applications of Lemma [T2l □ 
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347 3.3.2 Weak Indivisibility over Infinite Fields 

34B If the field F is infinite, Theorem [7] has the following strengthening, namely 

349 that F^l is not weakly indivisible. 

350 Theorem 14. Every countable dimensional vector space V over an infinite 

351 field F is not weakly indivisible. 

352 In fact V can be divided into two parts so that neither part contains an affine 

353 line. 

354 Proof. If F is a field of infinite size k, then since the space is of countable 

355 dimension we can enumerate the affine lines of V as < L a : a £ k, >. The 

356 intended set A will be constructed recursively as a sequence < a a lpha a £ 

357 k >C V such that for every a £ k, a a £ L a and such that no affine line 
35B intersects A a := {ap : (3 £ a} in more than two points. 

359 To do so, we pick ao £ Lq arbitrary. Having defined A a , let C a be the set 

360 of affine lines containing two distinct points of A a , if any. If L a already 

361 intersects A a , let a a £ (L a DA a ). If not, observe that since any two distinct 

362 affine lines intersect in at most one point, C a must have size less than k, 

363 and therefore we can choose a a £ L a \ (|J C a ). 

364 □ 

365 In [lj, Baumgartner proved the analog result for a vector space of any 

366 dimension over the field of rational numbers. 

367 Thus any countable dimensional vector space over an infinite field pro- 
36B vides an example of an age indivisible but not weakly indivisible homoge- 
369 neous relational structure. 



370 4 Midpoint Structure 

371 In this section, we shall produce a somewhat simpler example of a countable 

372 age indivisible but not weakly indivisible relational structure. The structure 

373 will have a single ternary relation, but is not homogeneous. 

374 Before we proceed, let M be a commutative monoid. An arithmetic 

375 progression of length n in M is a sequence of the form (a + ix)i^ n for some 

376 a £ M and x £ M \ {0}. An infinite arithmetic progression is defined 

377 similarly. Clearly, an arithmetic progression of length 3 is a sequence of 
37B three elements ao, ai, a2 of M such that 2ai = ao+a2- Set [iu '■= {(x, y, z) £ 

379 M 3 : 2y = x + z} and let M.m '■= {M,fj,M)- In the case M = N, we make 

380 the convention that fj,^ denotes the set of triples associated to the additive 

381 monoid on the non- negative integers. 
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382 In the case where M = V is a vector space over Q, which will be the 

383 main case of interest, then /j,y denotes the set of triples associated with the 

384 addition on V. Notice that in this case an arithmetic progression of length 

385 3 is a sequence of three elements ao,«i, a2 where a\ is the mid-point of the 

386 segment joining ao and 02- The ternary relational structure My = (V,fiy) 

387 is the midpoint structure associated with V. We shall show in particular 

388 that My is age indivisible but not weakly indivisible. 

389 We first characterize the embeddings of such a structure My as simply 

390 the afhne embedding of the underlying vector space. 

391 Lemma 15. Let V and V be two vector spaces over Q. A map a : V — > V 

392 is an embedding of My into My if and only if it is an affine embedding 

393 of the underlying vector spaces. 

394 Proof. First an affine embedding a of V into V does satisfy a( s ^) = 

395 "( a )+ a ( b ) f or ail a , b G V, and is therefore an embedding of My into My. 

396 Conversely this condition implies that a is an affine transformation, in- 

397 deed it suffices to show that (3 : V — > V' given by /3(a) = a(a) — a(0) for all 

398 a G V is a linear transformation. 
Note that: 

a(a) + a(b) ,a + b a + 6 + 0, a(a + b) + a(0) 

2 = a{ ^T> = a[ 2 } = 2 ' 

399 Hence a{a+b) = a(a)+a(6)— a(0), and therefore (3(a+b) = a(a+b)— a(0) = 

400 a(a)+a(6) — 2a(0) = (3 (a) + /3(b). It follows immediately that /3(xa) = x/3(a) 

401 for all rational x. Therefore (3 is a linear transformation, and since moreover 

402 a is one to one, then it is an affine embedding as desired. □ 

403 We therefore immediately have the following Corollary. 

404 Corollary 16. The group Aut(My) of automorphisms of My and the In- 
ns homogeneous General Linear group IGL(V) of V coincide. Moreover, the 

406 closure of Aut(My) consists of exactly the affine embeddings ofV into itself, 

407 namely the set Emb(V). 

408 The age indivisibility of My will follow form the following Lemma. 

409 Lemma 17. If G is a torsion free abelian group then Mg and Mm have 

410 the same age. 

411 Proof. Since N can be identified with a subgroup of G, the age of Mm is a 

412 subset of the age of Mg- 
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413 Conversely let F be a finite subset of G. We will show that there is a 

414 map / : F — > N which is an embedding of Mq \F into -Mpj. 

Since G is torsion free, the subgroup generated by F is isomorphic to a finite 
direct sum of the integers Z. Without loss of generality, we may therefore 
suppose that F C Z", and let k G N be large enough such that F C fc n . 
Finally define a : — > N by 

cr(< Xj : i G fc >) = ' S ^Xik l . 

i 

415 Then u \ F is easily seen to be the required embedding. □ 

416 The following tool is key in showing the failure of weak indivisibility, and 

417 the proof is similar to that of Theorem [TU 

418 Lemma 18. A countable commutative monoid M in which equations of 

419 the form a + x = b and a + 2x = b have only finitely many solutions in 

420 x for all a, b G M contains a subset having no three elements forming an 

421 arithmetic progression, but containing a point from every infinite arithmetic 

422 progression. 

423 Proof. Note that the set of infinite arithmetic progressions is also countable. 

424 Also note that if S C M is finite and X is an infinite arithmetic progression 

425 with X n S = then there is an element x G X \ S which does not form 

426 a three element arithmetic progression with any two of the elements in S. 

427 This follows from the fact that, for every two elements {a, b} in S, there are 
42B only finitely many equations of the above type in M potentially producing 

429 a three element arithmetic progression with {a, b}, each with only finitely 

430 many solutions by hypothesis. Namely for any elements x, y G M with 

431 a + x = b or b + y = a respectively, then each of a + 2x and b + 2y will form 

432 an arithmetic progression with {a, b}; moreover for any such x,y as above, 

433 then for any elements x',y' G M with x' + x = a or y' + y = b respectively, 

434 then x' and y' will also form an arithmetic progression with {a, b}; finally 

435 for any elements x,y G M with a + 2x = b or b + 2y = a respectively, then 

436 a + x and b + y will form an arithmetic progression with {a, b}. 

437 Now enumerate the elements of M into the w-sequence xq , . . . , x n , . . . and 
43B the set of infinite arithmetic progressions into the w-sequence Xq , . . . , X n , . . . . 

439 We construct the sequence yo, . . . , y n , . . . such that for every integer n, the 

440 set Y n := {yi : i G n} contains no three elements forming an arithmetic 

441 progression, but meets X{ for every i G n. The element yo is an arbitrary 

442 element in Xq. If Y n is already constructed and X n n Y n ^ 0, then let 
""3 y n G X n HY n . If on the other hand X n C\Y n = 0, then let y n G X n such 
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444 that it does not form a three element arithmetic progression with any pair 

445 of elements in Y n . This completes the proof. □ 



446 We are now ready to prove the main result of this section. 

447 Theorem 19. Let V be a vector space of countable dimension over Q and 
44B My := (V, fiy) be the midpoint structure associated with the vector space 

449 V. Then: 

450 1. My is age indivisible. 

451 2. My is not weakly indivisible. 

452 3. My is universal for its age: every countable 1Z := (R, /x') with the 

453 same age as My is embeddable into My. 

454 Proof. We prove each part separately. 

455 Item 1. We already observed in Section [2] that two relational structures with 

456 the same age either are both age indivisible or both age divisible. 

457 According to Lemma [T71 My and have the same age. Thus it suffices 
45B to prove that for each subset A of N either Mf$ \ A or Mf$ \ (N \ A) has the 

459 same age as M®. This amounts to say that for each integer n, M^ \ [0, n[ is 

460 embeddable into either M^ \ A or into Mn \ (N\ A). The embeddability of 

461 Mfq \ [0, n[ into a subset amounts the existence of an arithmetic progression 

462 (a + ix)i(z n into that subset. Van der Waerden's theorem on arithmetic 

463 progressions [9] ensures the required conclusion. 

464 Item 2. The additive structure on V is a torsion free abelian group and 

465 hence satisfies the requirements of Lemma [TBI Let A be given by Lemma [TBI 

466 and let B := V \ A. The age of My \ A is a proper subset of the age of 

467 My, because A does not contain a three element arithmetic progression and 
46B hence does not contain a triple in the relation fxy. According to Lemma [T5l 

469 an embedding a from My into itself is an affine map. There does not exist 

470 such an embedding whose range is a subset of B because B contains no 

471 affine line. 

472 Item 3. Let V := be the set of functions h : R — > Q which are almost 

473 everywhere. Let 5 : R — > V be the map defined by 5(x)(y) := 1 if x = y 

474 and 5(x)(y) := otherwise. V' is a vector space over Q under the natural 

475 addition and scalar multiplication operations, and let W be the subspace 

476 of V' generated by the vectors of the form 5(x) + 5(z) — 25(y) such that 

477 (x, y, z) G //. Let V /W be the quotient of V by W and let p : V -> V'/W 

478 be the quotient map. 
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479 Claim 1. The map p' := po 5 is an embedding ofTZ into My/w- 

480 Proof of Claim [TJ We first verify that (x, y, z) G p! if and only if 

481 (p' (x) , p' (y) , p' (z)) G p V i/ w . The "only if" part of this equivalence is imme- 

482 diate: by definition of W, (x,y,z) G p! implies 5(x) + 5(z) — 25(y) G W. This 

483 amounts to p(5(x)+5(z)-25(y)) = 0, that is p(5(x))+p(5(z))-2p(5(y)) =0 

484 which rewrites p'(x) + p'(z) — 2p'(y) = 0, that is (p'(x), p'(y), p'(z)) G py//\y. 
For the "if" part, it suffices to show that 5(x) + 5(z) — 25{y) G W implies 
(x, y, z) G p! . So suppose that 5(x)+5(z)—25(y) is a finite linear combination 
T.ien^^i) + S ( z %) ~ 2( %i)) where (xi,yi,Zi) G p! and A; G Q for each 
i G n. Let F := {x,y, z,Xi,yi, Z{ : i G n}, and by hypothesis let / be an 
isomorphism of IZ^p into V. As a map defined on a subset of R, f extends 
to a linear map / from V' to V. As such it satisfies: 

7(ff(x)) +?(*(*)) - 2/(5(y)) = ^^(7^)) +7(<s(*)) - 27(*(yt))). 

485 Since / preserves (/(xj), f(yi), f{zi)) G /iy for all i € n, hence f(5(xi)) + 

486 7(5^)) - 27((5( yi )) = 0. This yields J(S(x)) + J{5(z)) - 2f(S(y)) = 0, that 

487 is (f(x),f(y),f(z)) G pv from which it follows that (x,y,z) G p! . 

To conclude, it suffices to prove that p' is one to one. Let a,a' £ R such 
that p'(a) = p'{a'). This means that 8(a)— 8{a!) is a finite linear combination 
Yji£n^i(K x i) + $( z i) ~ 2 ^{Vi)) where (xi,yi,Zi) G // and Aj G Q for each 
i G n. In order to prove that this linear combination is zero, we use the same 
technique that above. Let F' := {a, a' ,Xi,yi,Zi : % G n}, and by hypothesis 
let / be an isomorphism of 1Z\f' into V. The map / extends to a linear map 
/ from V to V. It satisfies: 

J(5(a))-J(5(a>)) = ^ X t (J(5(x t )) + J(5( Zi )) - 2j(5(y z ))). 

488 Since / preserves pf, (/(xj), f(yi), f{zj)) G pv for all i G n, hence f(5(xi)) + 

489 J(5( Zi )) - 2j(5( yi )) = 0. Hence J(5(a)) = J(S(a')) from which it follows 

490 that a = a' . This proves our claim. □ 

491 Since R is countable, V'/W is countable and hence it is embeddable into 

492 V by some linear map. It follows that M.yi m/ is embeddable into M.y. 

493 Using Claim [TJ it follows that 1Z is embeddable into My. This completes 

494 the proof of Theorem [19j 
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495 5 Conclusion 



496 We have seen that a countable dimensional vector space over an infinite 

497 field is age indivisible, not weakly indivisible. Although homogeneous as a 
49B relational structure, it has infinitely many relations. The mid point struc- 

499 ture above is also age indivisible, not weakly indivisible. In this 

500 relational structure, it has a single ternary relation, but is not homogeneous. 

501 It can be made homogeneous by adding relations, but as above an infinite 

502 number is required. 

503 It is natural to impose finiteness conditions in asking for a countable age 

504 indivisible, not weakly indivisible, homogeneous relational structure. Beside 

505 a finite number of relations, one may ask for an oligomorphic automorphism 

506 group (finite number or orbits on n-tuples for each n, [2]), or an automor- 

507 phism group of finite arity (types of n-tuples determined by their r-tuples 
sob for a fixed r, see [3]). We therefore ask: 

509 Open Question 1. Can one impose "finiteness" conditions for an age in- 

510 divisible, not weakly indivisible, countable homogeneous relational structure? 
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